package problema052;

public class PermutedMultiples {
	
	static boolean[] numeros = new boolean[10];
	
	public static void main(String[] args){
		masChicoMultiplo();
	}

	public static void masChicoMultiplo(){
		
		for(int i = 1; ; i++){
			numeros = new boolean[10];
			pasarArreglo(i, numeros);
			if(cumple(i)) {
				System.out.println(i);
				break;
			}
		}
	}
	
	public static boolean cumple(int i ){
		boolean[] multiplos = new boolean[10];
		int mult = 2;
		while(mult < 7){
			multiplos = new boolean[10];
			pasarArreglo(i*mult, multiplos);
			if(!sonIguales(multiplos)) return false;
			mult++;
		}
		return true;
	}
	
	public static void pasarArreglo(int i, boolean[] a){
		while(i > 0){
			a[i%10] = true;
			i = i / 10;
		}
	}
	
	public static boolean sonIguales(boolean[] numero){
		for(int i = 0; i < numero.length; i++){
			if(numero[i] != numeros[i]) return false;
		}
		return true;
	}
}
